
				LEGENDA

	Printre concurentii Olimpiadei de Informatica circula urmatoarea legenda. In timpul
Turnirului Interfeudal de Informatica din anul 1299, infama vrajitoare Exponentia, orbita de
gelozie, l-a blestemat pe viteazul cavaler Algoritmus, a carui inima era daruita prea nobilei
Polinomia, cu urmatorul blestem (exprimat in cuvinte mieroase si perfide) :

	"O, preanobile Algoritmus! Iata aici n<=100 suluri de papirus de diverse lungimi S1,S2,..,
Sn. Lungimea fiecarui papirus este un numar intreg de toli, cel putin unul si cel mult 100 de toli.
Pe fiecare tol al acestor papirusuri este gravat un numar intre 1 si 100. Intrucat cunosti dis-
pretul meu pentru numerele cu sot, vei sti, neinfricate cavaler, ca suma lungimilor papirusurilor
este un numar fara sot. Mai inainte ca Polinomia, pe care o iubesti, sa fie a ta, Algoritmus, iti
cer sa lipesti aceste papirusuri cap la cap intr-o asemenea ordine, incat numarul situat la ju-
matatea papirusului rezultat sa fie cat mai mare cu putinta. Sa nu cutezi insa a rupe papirusurile
ori a le intoarce cu josul in sus, caci Polinomia va fi pierduta pe veci."

	Sarmanul Algoritmus, neavand altceva de facut, s-a apucat cu rabdare sa incerce fel de fel
de modalitati de a aseza papirusurile, si se spune ca asta face si astazi, cufundandu-se pe ni-
veluri din ce in ce mai adanci in mrejele vrajitoarei Exponentia. Intre timp anii au trecut, pa-
pirusurile s-au cam ferfenitit, frumusetea Polinomiei s-a cam dus si exista zvonuri ca s-ar fi
maritat. Legenda spune insa ca "Vrajitoarea poate fi nimicita, iar cavalerul salvat, numai de un
program scris in cetatea Mediasului, care sa dezlege misterul IN NU MAI MULT DE DOUA SECUNDE.
Autorul acestui program va avea mult de agonisit." Nu stim cat, dar credem legenda pe cuvant.

	Pentru comoditatea voastra, am cules informatii despre marimile si continutul papirusu-
rilor in fisierul text "papirus.in", care are formatul :
N
S1 x(1,1) x(1,2) ... x(1,S1)
S2 x(2,1) x(2,2) ... x(2,S2)
............................
Sn x(n,1) x(n,2) ... x(n,Sn)

	In acest fisier, N este numarul de papirusuri, Si este lungimea celui de-al i-lea papirus,
iar x(i,j) este valoarea celui de-al j-lea numar de pe al i-lea papirus.

	Raspunsul trebuie sa-l dati in fisierul "papirus.out", indicand numerele papirusurilor
in ordinea in care trebuie ele lipite pentru a obtine un element cat mai mare in mijlocul papi-
rusului rezultat. Numerele se vor tipari in formatul:

P1 P2 ... Pn
inde 1<=Pi<=N , oricare i, Pi<>Pj, oricare i<>j

EXEMPLU:

PAPIRUS.IN			PAPIRUS.OUT
4				3 2 1 4
5 4 7 3 1 9
3 2 5 8
7 6 4 3 9 5 2 6
4 4 1 3 8

	Interpretarea este: daca lipim, in aceasta ordine, papirusurile 3,2,1 si 4, obtinem papi-
rusul (6,4,3,9,5,2,6,2,5,8,4,7,3,1,9,4,1,3,8). Acesta contine in mijloc elementul 8, si nu putem
sa aranjam altfel papirusurile pentru a obtine in mijloc in element mai mare.
	Daca exista mai multe solutii, se va tipari una la alegere. Mult succes, cavaleri si
printese!

Atentie:
1) Memoria disponibila 550KB
2) Timp maxim de executie/test : 2 secunde (Pentium 133 Mhz)